Amendments to the Claims 

1. (Currently Amended): A com puter-implemented m ethod foLdeMgmngdrcuitsef 
optimizing a circuit dooign medel-4m^4egi&-synthesis, comprising: 

during a logical synthesis stage of a circuit design, 

generating a network graph from a logical rep resentation of the circuit 

design: 

dctcrmining efeatiftg a structural metric from a property of the network 
graghpfteF4e-physieai-desiga, wherein the structural metric piMctscongestion 
characteristics during optimization of the circuit desig nb ci ng pro pefti-eaat 
routability of the circuit dooign model after the phyaicol donign ; and 

musing the structural metric during tiie_logic synthesis stage to optimize 

create an optimized t he circuit design-medel; 

2. (Currently Amended): The method of claim 1 , wherein using the structural 
metric during the^logic synthesis stag e to oroato an optimized circuit d o oign model to 
optimize the circuit design comprises adding, deleting or substituting one or more circuits 
using a combination of boolean, algebraic and electrical optimizations 4G create an 
optimized circuit design model . 

3. (Currently Amended): The method of claim 1, wherein creating a -sfruet^fal 
metric prior to physical design, the structural metric being proportional to the ^e utability of 
the circuit design model after the physical d e sign comprises creating a otructural metric 
prie r- to physi cal desigBy-the structural metric w hen applied to a g r aph of the cir - et at-desi^ 
model is dir e ctly proportional to a includes a measure of routing congestion of the circuit 
desig n model after placement and routing, the routing congestion being measured by an 
average and a peak number of wires crossing any bisection of the placed and routed circuit 
desiguHEHedel. 

4. (Currently Amended): The method of claim 1, wherein using the structural 
metric during tiie.logic synthesis stage to optimize the circuit design comprises using the 
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structural metric during a technology independent synthesis stage of the logic synthesis 
stage . 

5. (Currently Amended): The method of claim 1, wherein using the structural 
metric during the logic synthesis stage to optimize the circuit design comprises using the 
structural metric during a technology mapping stage of the logic synthesis_stage. 

6. (Currently Amended): The method of claim 1, wherein using the structural 
metric during the logic synthesis stage to optimize the circuit design comprises using the 
structural metric during a buffering stage of the logic synthesis stage . 

7. (Currently Amended): The method of claim 1 , further comprising incrementally 
updating the structural metric when logic changes are made to the circuit design-medel. 

8. (Currently Amended): The method of claim 7, wherein incrementally updating 
the structural metric when logic changes are made to the circuit design model-comprises 
performing recomputation on circuits involved in an optimization and circuits affected by 
the optimization to provide a structural metric cost. 

9. (Currently Amended): The method as in claim 7, wherein incrementally updating 
the structural metric when logic changes are made to the circuit design Hiedel-comprises 
maintaining information regarding circuits affected by an optimization, which are 
computed when recomputation of the structural metric is necessary. 

10. (Currently Amended): The method of claim 1, wherein creating the structural 
metric comprises ereatiftg-any one of a distance metric, a sum-of-all-pairs-min-cut 
("SAPMC"), and an expansion metric. 

1 1 . (Currently Amended): The method of claim 1 , wherein oreati - n g determining a 
structural metric comprises: 

generating one or more possible optimizations; 
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incrementally updating the structural metric when the optimizations are made to the 
circuit design model t o evaluate the cost of applying each of the one or more possible 
optimizations to the circuit design mod e l , the structural metric comprising any one of a 
distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an expansion metric; 

evaluating a structural metric cost of each of the one or more possible optimizations 
as given by the structural metric; 

selecting an optimization from the one or more possible optimizations with tJie 
lowest structural metric cost; and 

applying the optimization to the circuit design mod e l . 

12. (Original): The method of claim 11, wherein generating the one or more 
possible optimizations comprises: 

generating a structure-driven kernel factoring; 
generating a structure-driven decomposition; 
generating a structure-driven tech mapping; and 
generating a structure-aware buffering. 

13. (Currently Amended): A machine-readable medium having instructions stored 
thereon for optimizing a circuit design model during logic synthesis, comprising the steps 
of: 

during a logical synthesis stage of a circuit design, 

generating a network graph from a logical representation of the circuit 

design; 

determinin g or e ating a structural metric prior to physical d e sign from a 
property of the network graph, wherein t he structural metric being proportional to a 
predicts congestion characteristics during optimization routability o f the circuit 
design -model after the physical -d es i g n; and 

using the structural metric during logic synthesis to optimizeer-eate-eai 
optimiz e d the circuit design«edel. 
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14. (Currently Amended^: A system for designing circuitse ptimizin& -ah€tf6«it 
design mod e l during logic synth e sis , comprising: 

means for creating a structural metric from a property of a network graph during a 
logical synthesis stage of a circuit design p rior to phys ieal-desifft, wherein the netwo rk 
graph is derived from a logical representation of the circuit design and the structural metric 
predicts congestion characteristics during optimization b eing proportional to a ro wtaMtty 
of the circuit desig n model after the physical design ; and 

means for using the structural metric during the logic synthesis stage to 
optimiz e croato an optimiz e d the circuit design-«edel- 
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